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Abstract 

Recently by Rozikov an Ising model with competing interactions and spin values ±1, on a 
Cayley tree of order k >1 has been considered and the ground states of the model are described. 
In this paper we describe some weak periodic ground states of the model. 
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1 Introduction 

This paper gives a class of weak periodic ground states for an Ising model with competing 
interactions and spin values ±1, on a Cayley tree of order k>l. One of the key problems 
related to the spin models is the description of the set of Gibbs measures. This problem 
has a good connection with the problem of the description the set of ground states. 
Because the phase diagram of Gibbs measures (see [7], [12] for details) is close to the 
phase diagram of the ground states for sufficiently small temperatures. Usually, more 
simple and interesting ground states are periodic ones. But for some set of parameters 
such a ground state does not exist. In such a case it would be necessary to find some a 
weak periodic ground states. 

The Ising model, with two values of spin ±1 was considered in [10], [13] and became 
actively researched in the 1990's and afterwards (see for example [l]-[6], [8], [9], [11]). 

The Cayley tree. The Cayley tree (See [2]) of order > 1 is an infinite tree, 
i.e., a graph without cycles, from each vertex of which exactly k + 1 edges issue. Let 
r'^ = (V, L, i) , where V is the set of vertices of , L is the set of edges of T'' and i is the 
incidence function associating each edge / G L with its endpoints x,y E V. If = {x, y}, 
then X and y are called nearest neighboring vertices, and we write / =< x,y >. 

The distance d{x,y),x,y G on the Cayley tree is defined by the formula 

d{x, y) = mm{d\3x = Xq, Xi, Xd-i, Xd = y & V such that < xq, Xi >,...,< Xd-i,Xd >}. 

For the fixed x° G we set Wn = {x eV \ d{x, x°) = n}, 

Vn = {xeV I rf(x, x°)<n}, Ln = {I =< x,y >e L \ x,yeVn}. (1) 

Denote |x| = d{x,x'^), x eV. 

A collection of the pairs < x,xi >,...,< Xd-i, y > is called a path from x to y and we 
write 7r(a;, y) . We write x < y if the path from x^ to y goes through x. 
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It is known (see [6]) that there exists a one-to-one correspondence between the set V 
of vertices of the Cayley tree of order A; > 1 and the group of the free products of 
A; -|- 1 cychc groups {e, Oj}, i — 1, A; -|- 1 of the second order (i.e. — e, — Oj) with 

generators ai,a2, dk+i- 

Denote S{x) the set of "direct successors" of a: G Gk- Let iS'i(,t) be denotes the set 
of all nearest neighboring vertices of x e Gk, i.e. Si{x) = {y E Gk ■< x,y >} and 

xi = Si(x) \S{x). 

The model. Here we shall give main definitions and facts about the model which 
we are going to study (see [1] for details). Consider models where the spin takes values 
in the set $ = { — 1,1}. For A <Z V a. spin configuration a a on A is defined as a function 
X e A ^ aA{x) E ^; the set of all configurations coincides with = Denote 
= 0v and a — uy. Also put —oa = {—o'a{x),x e A}. Define a periodic configuration 
as a configuration a E which is invariant under a subgroup of shifts Gl C Gk of finite 
index. More precisely, a configuration a E ft is called G^. -periodic if a{yx) — a{x) for 
any x E Gk and y E Gl- 

For a given periodic configuration the index of the subgroup is called the period of 
the configuration. A configuration that is invariant with respect to all shifts is called 
translational-invariant. Let Gk/Gl = {Hi, Hr} factor group, where Gl is a normal 
subgroup of index r > 1. Configuration a{x),x e is called G^ weak periodic, if a{x) — 
(Tij for X E Hi,xi E Hj,Wx E Gk- 

The Hamiltonian of the Ising model with competing interactions has the form 

H{a) = Ji J] a{x)a{y) + J] 'j{xHy) (2) 

<x,y> x,yeV: d{x,y)=2 

where Ji, J2 E R are coupling constants and cr e Jl. 

For a pair of configurations a and (f that coincide almost everywhere, i.e. everywhere 
except for a finite number of positions, we consider a relative Hamiltonian H{a,(fi), the 
difference between the energies of the configurations a, (p of the form 

H{a, (f) = Ji {a{x)a{y) - (p{x)(p{y)) + J2 ^ {a{x)a{y) - (p{x)(p{y)), (3) 

<x,y> x,yeV:d{x,y)=2 

where J = (Ji, J2) E is an arbitrary fixed parameter. 

Let M be the set of unit balls with vertices in V. We call the restriction of a configu- 
ration a to the ball h E M a, hounded configuration ai,. 

Define the energy of a ball b for configuration a by 

U{a,) = U{a,,J) = ^Ji <x)a{y) + J2 ^ '^(^Mv)^ (4) 

<x,y>, x,yeb x,yeb: d{x,y)=2 

where J = (Ji, J2) E R^. 

We shall say that two bounded configurations (T6 and a[, belong to the same class if 
[/((jfe) = U{a'^^,) and we write cr^, ~ ai,. 
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For any set A we denote by \A\ the number of elements in A. 

Lemma 1. [1] 1) For any configuration ab we have 

U{ai,)e{Uo,Uu...,Uk+i}, 

where 

= -i^Ji+ ( ^'^''^ + 2t{t - - 1)^ J2, t = 0,l,...,k + l. (5) 

2) Let = 0i U 07, i = 0, ...,k + 1, where 

0i = {(76 : ab{cb) = +1, |{x e 6 \ {cb} : a^ix) = -1}| = i}, 

0~ = { - CTb = {-ab{x),x eb} : ab e 0^}, 

anc? Cb is the center of the ball b. Then for ab G Ci we have U{ab) = Ui. 

3) The class Ci contains ^i^^^'t'l^^^, configurations. 

Definition 1. A configuration ip is called a ground state for the relative Hamiltonian 
H if 

U{(pb) = min{C/o, Ui, Uk+i}, for any b e M. (6) 

We set 

Ui{J) ^U{ab,J), a abed, i = 0,l,...,k + l. 

The quantity Ui{J) is a linear function of the parameter J e R^. For every fixed 
m — 0,1, A; + 1 we denote 

= { J e : UrniJ) = min{[/o( J), J), J)}}. (7) 
It is easy to check that 

Ao = {J e R'^ : Ji < 0; Ji + 2/cJ2 < 0}; 

Am^ {J e R^ : J2>0; 2(2m - A; - 2) J2 < Ji < 2(2m - A;) J2}, m ^ 1,2, ...,k; 
Ak+i = { J e i?^ : Ji > 0; Ji - 2A;J2 > 0} 

and R^ = u'^^oA. 

For any Ai,Aj,i ^ j we have 

{{J : Ji^2{2i-k)J2, J2 > 0} if + i = 0,l,...,A; 

(0,0) if l<|i-j|<A; + l (8) 

{ J : Ji = 0, J2 < 0} if |i - j| = A; + 1 

Denote 

B^AoHAk+i, Bi^AiHAi+i, i^O,...,k. 
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Ai = Ai\{Bi_iUBi), i = l,...,k. 

Fix J ^ B? and denote 

Nj{a,) = \{j:a,eCj}\. 

Let GS{H) be the set of all ground states of the relative Hamiltonian H (see (4)). 
For any a = {(t{x), x G V} G denote a = —a = {—a(x), x G V}. 
In work [1] the set of periodic ground states for the model (1) is described i.e. the 
following is proved. 

Theorem 1. (i) If J = (0, 0) then GS(H) = 0. 
(a) If J e Ai, i^O,...,k + l then 

GS{H) = {aW,a(*)}. 

(in) IfJeBi\ {(0, 0)}, i = 0, k then 

GS{H) = {a^'\a^'\ a^'+'\a'^'+''^} U 5„ 

where Si contains at least a countable subset of non periodic ground states, 
(iv) If J e B\{(0,0)}, then 

Here (jW, i — 0, /c + 1 are periodic ground states such that on any b E M 

the bounded configurations ajj\a^^ G Cj, i.e. a^^\a^^^ are translational - invariant and 
(jW^^(*)^ i = 1, .... A; + 1 are periodic with period 2. 

Remark 1. We note, that weak periodic (non periodic) ground states belong to the 
set Si i.e. for parameters Ji = 2{2i — k)J2, J2 7^ . 

In this paper we explicitly describe the weak periodic (with respect to normal sub- 
groups of index 2 and 4) ground states. 

2 Weak periodic ground states. 
Caserindex 2. 

Let A C {1,2, k + 1}, Ha = {x & Gk ■ X^j6yi'U^j(a;)— even}, where Wj{x)-is the 
number of letters aj in the word x. 

It is obvious, that Ha is a normal subgroup of index two [6]. Let G^/Ha — {Ha, G^ \ 
Ha} be the quotient group. 

We set //o = Ha, Hi^Gk\ Ha. 

The Ha - weak periodic configurations have the form: 
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(l)^i(a;)=± 
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(2) ^,{x) = ± 



(3) ^3(a;) = ± 



(5) (f5{x) = ± < 



(7) ipri^) = ± <^ 
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(4) (pi{x) = ± < 



(6) ipe{x) = ± < 
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(8) (^8(2^) = ± < 



+ 1, Xl E Hq X e Hq 

—1, Xl e Hq X e Hi 

—1, Xl e Hi X e Ho 

+1, xie Hi X e Hi. 



Hence, we must choose weak periodic ground states among these 16 configurations. 
The following theorem gives the result. 

Theorem 2. Let \A\ = i,i e {1,2, k + 1} 

1) If\A\ ^ then each HA-weak periodic ground state is a Ha- periodic or translational- 
invariant i.e. belongs to the set {±Lpi{x),±Lp7{x)}. 

2) If \A\ = then there are at least two two Ha - weak periodic (non-periodic) 
ground states which are of the form ±ips{x). 

Proof. By (8) one can see that a configuration is a ground state if and only if there 
is j G {0, k} such that (pb E Cj UCj+i for any b G M. Thus we must check this property 
for above mentioned configurations. 

1) Let 

+ 1, Xl E Hq X E Hq 

+1, Xl e Hq X e Hi 
+1, Xl e Hi X E Hq 
+1, Xl E Hi X E Hi. 
It is obvious, that Ha weak periodic ground states are translational-invariant. 
— 1, Xl E Ho X E Ho 
+1, Xl E Ho X E Hi 
+ 1, Xl E Hi X E Ho 
+1, XiE Hix E Hi. 
yb E M we have \{x E Si{cb) : x E Ho}\ = i, \{x E Si{cb) : x E Hi}\ ^ k + l-i. 
Denote — {x E Si{x) : (pb{x) — —1}, A+ — {x E Si{x) : (pb{x) — +1}, and 



ipi{x) 



2) Let (p2{x) 
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Vi,b = {Vi)b,i^ 1,2, ...,8. 

Assume ct, e Hq. The possible cases are: 
a) Cbi e Hq and (fi2,bicbi) = +1, then (p2,b{cb) = -1 \A_ \ ^ i - 1, \ A+\ ^ k + 2-i, (/?2,6 e 



b) Cbi e Ho and (/?2,6(cfei) = -1, then v?2,fe(cfe) = -1 \A_\ = i, \A+\ = k+l-i,(p2,b G Ck+i^i- 

c) Cbi e Hi and ip2,b{cbi) = +1, then (p2,b{cb) = +1 |^-| = i, |^+| = A; + 1 - i, (^2,6 e Q. 
If Cb G i/i then we have 

d) if Cbi e Hq and ip2,b{cbi) = -1, then ip2,b{cb) = +1 \A_ \ = 1, = k,(p2,b G C*!, 

e) If Cf,| G -?/o V^2,6(cfe|) = +1, then ip2,b{cb) = +1 |^-| = 0, |^+| = k + l,(p2,b G Cq. 
By (8) we get Ck+2-i H Cfc+i_i n Q = if i 7^ Now consider the case i = 

from d) and e) we get i = Q,k = —1, that is impossible. If i = then i — l,k — 0, 
which also impossible. Thus, (fi2{x) is not a ground state. 



+1, xi e Hi X e Hi. 

Let Cb G Hq. Consider several cases: 

a) Cbi G Hq and (p3,b{cbi) = +1, then (p3,b{cb) = +1 \A_\ = k+l-i, \A+\ = i, ip-^^b G Ck+i-i, 

b) Cbi G Hi and V53,fe(cfei) = +1, then f^zA^^h) = +1 \A-\ = k-i, \A+\ = i + l,Lp3jj G Ck-i, 

c) Cfei G i/i and 933,6(c6j) = -1, then (p3,b{'^b) = +1 and \A_\ = k + 1 - i,\A+\ = i, 993,6 G 



Let Cb E Hi. We have: 

d) Cfe; G i?o and (p3,bicbi) = +1, then </?3,6(cb) = -1 and | A_| = 0, \A+\ = /c+l, (/?3_5 e C^+i, 

e) Cfe^ G Hi and </?3,6(c6j = -1, then (fi3,b{cb) = +1 and \A_\ = 1, = k, (fs^b G Ci, 

f) Cbi G ifi </73,6(c6j = +1, then (p3,b{(^b) = +1 |^-| = 0, \A+\ = /c + 1, cps^b G Cq. 

By (8) Co n Ci n Cfc+1 = if A; 7^ 0. Thus, </73(x) is not a ground state. 

4) For ^Pj{x), j = 4, 5, 6 one similarly can prove that they are not ground states. 

5) Consider now 



3) Let 




+ 1, Xl E Hq X E Hq 

— 1, xi E Hq X E Hi 

+1, xi E Hi X E Ho 




+ 1, x^eHiX eHi 
Consequently 937(2;) is a periodic ground state which is not interesting for us. 
6) Consider 




^ +1, Xi E Hi X E Hi. 
Let Cb E Ho. The possible cases are 
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-1, then (p8,b{cb) = -1 and \A_\ = k - i,\A+\ = i + ips,b e 



a) Cbi e Hq and </?8,&(cbi) = +1, then ip8,b{cb) = +1 \A-\ = k+l-i, \A+\ = i, (ps^^ e Ck+i-h 

b) Cfe; e Ho and </?8,&(c6j = -1, then (fi8,b{cb) = +1 and \ A_ \ = k + 2-i, \A+\ = i-l,(/78,6 e 

c) e Hi and V58,fe(c6|) = -1, then ip8,b{cb) = -1 and \A_\ = k + l-i, \A+\ = i,(psfi G Q, 

d) Cbi e Hi and </?8,6(c6j,) = +1, then (p8,b{cb) = -1 and \A^\ ^ k - i,\A+\ ^ i + 1, ipsfi e 

Ci+l- 

For Cfo G i/i we have 

e) Cbi e Ho and <^8,6(c6i) 

f) e Ho and (/98,6(c6i) = -1, then ip8,b{(^b) 

g) e i/i and (p8,b{cbi) ^ 

h) Cbi e -ffi and (^8,6(c6j,) = +1, then <p8,b{cb) = +1 and |^_| = A; + 1 - i, |^+| = i, ip8,b e 

We obtain Cir\Ci+ir\Ck+i-i^Ck+2- 
Only following system has solution 



-1 and = k + l-i, \Aj^ 
-1, then (^8,6(c6) = +1 and \A_\ = k + 2 — i, \A^ 



i, (f8,b e Ci, 

i-l,(P8,b e 



0if 



i — k + 1 — i 



. k + l 



or 



i ^k+2-i 



Thus the configuration ip8 is a ground state ifi^ i = ^j^. The theorem is proved. 
CoroUciry. If k is a even number then each weak periodic ground state is a periodic 
one. 

Case: index 4. 

Take A C {1,2, ...,k + 1}. Ha = {a; G Gfc : ^jg^^j(a^)— even}, G^^-* = G : [el- 
even } where Wj{x) is the number of Oj in word x. G^^^ = Ha n Cf^— normal subgroup 
of index 4 [6]. 

Cfc/Cf = {Ho, Hi, H2, Hs}, where 



Ho = {xe Gk 
Hi = {x e Gk 
H2^{xe Gk 
H3^{xe Gk 



^^.g^ Wj(x)-even, |a;|-even }, 

J2jeA'^ji^)''^^^' I a; I -even}, 
ZljGyi^i(^)-even, |x|-odd }, 
S)jeA^j(^)"'3dd, |x|-odd}. 



Gjf ^ — weak periodic configuration has the form 



7 



ai3, 




eHi 


X 




osi, 




eHs 


X 


eHi 


O03 5 




eHo 


X 


eHs 


O3O) 




eHs 


X 


eHo 


021, 




e H2 


X 


eHi 


012, 




eHi 


X 


e H2 


002, 




eHo 


X 


e H2 


O20, 




e H2 


X 





(9) 



where a^^ = ±l,p. q G {0, 1, 2, 3}. 

Thus we have to determine which of them are ground states. The result is 

Theorem 3. Let \A\ = i, i G {1, 2, A; + 1}. 
i) If i 7^ then each G^^^ -weak periodic ground state is a periodic, 
a) If i — ^ii, then there are periodic and four G^^^ -weak periodic ground states: 



±^'{x) 



+1, 

+1, 

-1, 

-1, 

-1, 

-1, 

+ 1, 

+ 1, 
Remark 2. 



xi e Hi X e 

Xi e H3 X E Hi 
Xi E Hq X e H3 
xi e Hs X E Hq 

xi E H2 X e Hi 

xi E Hi X ^ H2 

x i e Hq X e H2 

xi e H2 X e Hq, 



and ±ip"{x) 



' -1, 




eHi 


X 


eHs 


+1, 






X 


eHi 


+1, 




eHo 


X 


G//3 






eHs 


X 


eHo 


-1, 




e H2 


X 


eHi 


+1, 




eHi 


X 


G H2 


-1, 




eHo 


X 


G H2 


. +1, 




G H2 


X 


eHo 



a) Using Theorems 1-3 we can give the phase diagram of the ground states for any k. 

b) By Remark 1 and our theorems we get Ji = 2 J2, J2 > 0. Consequently, for ordinary 
Ising model (i.e. J2 = 0) there is no weak periodic ground state. Since for Ji = 2J2 = 
the Hamiltonian equals to zero. 

c) For cases of index other than 2 and 4 the description of weak periodic ground states 
becames a technically difficult problem. 

d) We note that any normal subgroup of index two has a form Ha for a suitable 
c {l,2,...,fc + l}. But there are many normal subgroups of index four which do not 

coincide with G^j^\ for example, Ha n Hb for A, B ^ {1, 2, /c + 1} with A ^ B is a, 
normal subgroup of index four but it does not coincide with G^i^\ 

Proof of Theorem 3. Consider several cases of configurations (9). 

1) Let apq = +l{apq = — l),Vp, g G {0,1,2,3}. Obviously, G^'''*-weak periodic ground 
states are translation invariant. 

2) V6 G M we have 

\{x G Si{ch) : ChE Ho,x e H^}] = i, \{x G Si{ct) 
\{x G Si{cb) : Cb e Hi,x e H2}\ = i, \{x G Si{cb) 
\{x G Si{cb) : Cb e H2,x e Hi}\ = i, \{x G Si{cb) 



Cb e Ho,x e H2}\ = k + l 
Cb e Hi,x e Hs}\ =k + l 
Cb e H2,x e Ho}\ ^k + 1 
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\{xeSi{cb) ■.CbeH3,xeHo}\^i, \{x e Si{cb) : e H3,x e Hi}\ ^ k + l -i. 

Denote A_ ^ {x e Si{x) : (pb{x) = -1}, A+ ^ {x e Si{x) : (pb{x) = +1}. 

Put ai3 = —1, for others Upq — +1. 
Assume Cb & Hq, then the following cases are possible: 

a) Cbi G Hs and ^b{cbi) = ai3 = -1, then (pb{cb) = 030 = +1, \A_\ = 1, |^+| = k, 
consequently Lpb E Ci, 

b) Cbi e ifs and ^b{cbi) = aos = +1, then ipb{cb) = 030 = +1, \A_\ = 0, 1^4+1 = k + 1, thus 
(fib G C'o, 

If Cb E H3, then we have 

c) Cfei e i^i and <^b(cfe;) = 031 = +1, then ipb{cb) = ais = -1, \ A_\ = Q,\A+\ ^ k + 1, 
consequently (fb £ Ck+i- 

By (8) we one can see that a configuration ^ is a ground state if and only if there is 
j e {0, A;} such that (f)b G Cj U Cj+i for any b E M. Thus it is enough to check this 
property for above mentioned configurations. We have Cq fl Ci fl Ck+i 7^ for any A; > 1. 
Thus (f is not a ground state. Similarly one can prove that if po,qo, dp^q^ — —1 and others 
ttpq = +1, then the configuration is not a ground state. 

3) Let ai3 = 031 = — 1 and others ttpq — +1. 
If Cb E Hq, we have 

k, thus 

-- k + 1, 



a) Cbi e H3 and cpb{cbi) = 


= ai3 = 


= -1, then (^^(cb) = 


= aao 


= +1,1^-1 




1,1^+1 = 


ifb e Ci, 














b) Cbi e H3 and ipb{cbi) = 


= Ooa = 


= +1, then (pb{cb) 


= ctao 


= +1,1^-1 




0,\A+\ - 


sequences ipb & Cq, 














If Cb e Hi then 














c) Cbi e H3 and ipb{cbi) = 


•^03 = 


+1, then 99fe(cfe) = 


cisi = 


-1,1^-1 = 


k 




thus (pb e Ci+i, 














d) Cbi e and (fbicbi) = 




-1, then (fib{cb) = 


031 = 


-1,1^-1 = 


k 




consequently (pb & Ci, 














e) Cfe^ e and (pb{cbi) = 


ai2 = 


+1, then (fib{cb) = 


021 = 


+ 1,1^-1 = 


k 





I = h 

thus e Ck-i+1, 

By (8) Co n Ci n Cj n C^+i n Ck+i 7^ for all A; > l. Thus ip is not a ground state. All 
other cases can be checked similarly. 

Now we shall prove (ii) for configurations if'. 

Let ai3 = 031 = ao2 = 0-20 = ~1 others apg = +1. 
If Cb & Hq, we consider the cases: 

a) Cbi e H3 and (p'b{cbi) = 013 = -1, then (p'b{cb) = 030 = +1, = k + 2-i,\A+\ =i-l, 
thus ip[ G Ck+2-i, 

b) Cbi e H3 and ip'b{cbi) = ao3 = +1, thus (Pb{cb) = a^o = +1,\A_\ = k + 1 - i, \ A+\ = i, 
thus ifl e Ck+i-i, 
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c) e H2 and (/^^(cftj = 002 = -1, then </?|,(c6) = 020 = -1, \A_\ ^ k + 1 - i, \A+\ = i, 
consequently ip'^& Ci. 



di) Ch\ G and (Z3lfc>>i) = 




+1, then G^lfcf,! = (Ion 


= -1, 1^ 


— k — i, \A^\ — 


i + 1, 


consequently ip'^ G Cj_(-i. 












Assume C5 G ii/^i, then 












al) Cfii G i/q and o^lfcfii) = 




+1, then cnUch) — 


= -1, 1^ 

5 1 - 


k -i, \Aj^\ = 


i + 1, 


consequently 93^ G Cj+i, 












'-''-) ~ -'-'3 ciJ^J-U- Y^bV'-'Oi/ 




— 1 tbpn ("/oi frL^ = /7qi 


= -1 \A 




- 1 ^1 


consequently G Cj, 












cl) Cm G and (i^'tfc^i) = 




+1. then Ci^lfcf,) = cioi 


= +1, \A 


1 = A; + 1 - i lA, 


1 = i. 

- 1 "7 


thus (i^l G Ct-Li ,-. 












dl) c^i G iJo and cz^lf Cf,i 1 = 




— 1 then (jd^ (ch) = aoi = 


\A 1 


^ k+2-i \A^\ = 

IV \ ^ V ^ \ ^ J._|_ 




thus cpl G Ci._i_9 












If Cfe G a^i we consider: 












a2) Chi G Hn and (/^Ifchi) = 


-. (220 — 


—1, then (zjlfcft) = an? 


7 1 


_\ ^ k + 1 - i,\A^ 


= z, 

1 ' 


thus c/?!, G Cj, 












b2l Cm G iJn and c/jlfcAil = 


I (Ton = 


+1, then (Z)lfcf>l — cino 


= -1, \A 


_\ — k — i, \A+\ — 




hence o^l G C; 1 1 . 












c2) Cm G H^ and c^lfcfii) = 


: (291 — 


+1, then cz^lfc;,) = cii9 


= +1, 1^ 


1 — k + 1 — iAA4 


1 = i. 


thus (j^l G Ct4-i 












d2) Cm G i/i and (Z'lfc^i) = 




— 1, then cplfc^) = aio = 


= +1, 1^ 1 


= k+2-i, \A, \ = 




conseauentlv o^l G (7^4-9 












Suppose Cf, G then 












a3) Cm G i/n and wlfcM ) = 


(Xon ^ 


— 1, then (ijlfch) = anq = 


= +1, 1^ 1 


= k+2-i, \A+\ = 




conseQucntlv G Cu\<y ^ 












b3) Cbi G ifo V^fe(cH) = ctso 


= +1: 


, then 99^(cfe) = ao3 = + 


.1,|A_| = 


k + l-i, \A+\ = i 


, thus 


G Cfe+i-i, 












c3) Cbi G i/i and y^^CbJ = 


-■ 021 = 


+1, then (fi'bicb) = ai3 




k-i, \A+\ = 




thus (f'f, G Cj+i. 












dS) Cbi G ifi and (p'b{cbi) = 


= 031 = 


-1, then (/?6(c6) = ai3 






-1 = i, 


hence </7'j, G Cj. 












We have Q fi Q+i n C^+i- 


i n Ck+2-i = if < , or < ^ , 

^ |i + ly^A; + 2- i \i + l^k + l 


. — i. 



Thus it is easy to see that the configuration is a ground state iff i = By analogue 
one can prove that (p"{x) is a ground state iff i = The theorem is proved. 
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